04. Search Space

C2 L1 A02 Search Space V6

INSTRUCTOR NOTE:

** There's a quiz below this video, scroll down to test your knowledge! **

Continuous Search Space

What are the problems with using continuous curves to represent paths through free space (choose all that apply)?

SOLUTION:
  • The number of possible curves is large and approaches infinity for a complex search space.
  • Constraints on processing time and computational resources will limit the number of paths you can consider.
  • In general, continuous curves are unnecessarily complex representations of the problem.

Solution to continuous curves

What's the solution / alternative to using continuous curves in your representation of the planning problem?
SOLUTION: Discretize your search space

Next Concept